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PROCEDE DE DIFFUSION D 'APPLICATION HTML 
DESCRIPTION 

5 Doxaaine technique 

L' invention se situe dans le domaine des 
precedes d ! extraction a partir d'un ou plusieurs 
serveurs puis de diffusion, dans un flux MPEG 
d' applications pouvant comprendre une arborescence de 
10 fichiers, et pour lesquels des liens logiques dits 
liens de navigation d'une part et liens d' inclusion 
d' autre part existent entre des fichiers constituant 
ensemble 1 1 application. 

15 ArriSre plan technologique. 

L'arridre plan technologique de l r invention 
suppose la connaissance de donnees prealables que 1 1 on 
peut trouver dans des documents de reference faisant 
partie des connaissances generales de 1 1 Homme du metier 
2 0 notamment les documents dont la liste suit : 



Tit re du document 


Reference du document ou 
contenu 


DVB Multimedia Home 
Platform 


DVB MHP TAM232 rl6 


Hypertext Transfer 
Protocol (HTTP) 


RFC 2616 HTTP 1.1 

http : / /www. w3 . org/Protocols/ 


rf c2616/rf C2616 .html 


Uniform Resource 
Identifier (URI) 


RFC 2396 

http: //www. ietf . org/rf c/rf c2 


396.txt 
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Specification HTML 


HTML 4.01 Specification 
ht tp : / / www . w3 . orcr/MarkUr> / 


The Extensible HyperText 
Markup Language 


XHTML™ 1.0: The Extensible 

A Reformulation of HTML 4 in 
XML 1.0 

http: //www. w3 .orq/TR/xhtmll/ 


Extensible Markup Langage 


XML - W3C recommendation 
http://www.w3 -orq/TR/1998/re 


c-xml-19980210 



La description de l'etat de la technique et de 
1' invention suppose egalement connues des abreviations 
employees de facon courante par 1' Homme du metier. 
5 L'emploi de ces abreviations est si courant que 1' Homme 
du metier comprend mieux ce qui lui est expose avec 
l'emploi de ces abreviations qu'avec l'emploi des 
expressions completes. Une liste de ces abreviations 
correspondant generalement a des sigles en anglais est 
10 donnee ci-apres. 



DSM-CC 


(Data Storage Media Command and Control) 
commande et controle de stockage de donnees 
media 


DVB 


(Digital Video Broadcasting) / diffusion video 
numerique 


XLET 


Objets applicatifs permettant d'executer des 
appplets JAVA qui peuvent avoir acces a des 
ressources d»un decodeur [DVB-MHP; DVB-HTML] 






HTML 


(HyperText Markup Language) Langage permettant 
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la designation de liens entre textes 


HTTP 


(HyperText Transfert Protocol) protocole de 
transfert de textes dans lesquels sont definit 
des liens vers d 1 autre textes 


IHM 


Interface Homme Machine 


MIME 


(Multipurpose Internet Mail Extensions) 
Extension permettant notamment de connaitre la 
definition du contenu d'un fichier 


MHP 


Multimedia Home Platform 


MPEG 


Moving Picture Experts Group 


OCG 


Object Carousel Generator Generateur d'objet en 
caroussel 


SSL 


Socket Secure Layer 


TLS 


Transport Layer Security 


URI 


Uniform Resource Identifier de 
caractere permettant 1 ' identification d'une 
res source 


URL 


Uniform Resource Locator, localisation d'un 
document par son protocole, machine, 
repertoire, nom du document 


WWW 


World Wide Web 


XHTML 


The Extensible HyperText Markup Language 



Enfin, il convient de preciser quelques termes 
utilises dans le present document : 



Abonne ou 
utilisateur 
final 


Utilisateur d'une application HTML 
executant 1 1 application a 1 1 aide d' un 
navigateur integre & un decodeur 
numerigue 


Application 


Application HTML : Ensemble des pages 
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et de 1 1 arborescence du site 


Document on 
f ichier 


Tout fichier accessible sur un serveur 
http distant par tine URL 


Document 
ci 1 accueil 


URL complete determinant le point 
d' entree du site 


Document inclus 
ou compos ante 
incluse 


Document inclus dans une page 
principale : image, son , document 
secondaire, application. Un document 
inclus vient s 1 inserer dans la page 
sans intervention grace a des 
instructions d ! un programme de 
presentation de la page contenant 
notamment l'URL du document inclus et 
des consignes pour situer le document 
inclus dans la page en cours . 


Document ou 
f ichier lie ou 
pointe 


Document accessible & partir d'une 
page principale par click sur un 
hyperlien 


Document ou 
f ichier 
principal 


Document ou fichier accessible par un 
click sur un hyperlien et qui n'est 
inclus dans aucun autre document 


Dynamic ite 


La dynamicite d ! un document permet de 
signaler a l'OCG les documents 
susceptibles de necessiter une mise a 
jour plus frequente 


Page 


Document principal 


Priorite 


la priorite d'un document determine sa 
frequence de diffusion. Ainsi, un 
document de priorite haute sera 
diffuse plus frequemment qu'un 
document de priority faible 
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Proxy- 


Serveur passerelle vers internet 


Site 


ensemble de pages servies par le 
serveur WEB 

URL complete d T une page d'accueil, 
associee a des paramStres de 
profondeur et de definition des 
limites du site 



Typiquement tone application est composee d'une 
pluralite de pages HTML, dites pages interactives . 

Pour telecharger une application, on utilise 
5 des protocoles TCP/IP tels que HTTP (hyper text 
transfer protocol) . L 1 application est transmise depuis 
un serveur HTTP, vers un serveur de diffusion 
d' applications (Broadcast Application Servers-BAS) sous 
forme d'une arborescence de fichiers puis encapsulee en 
10 modules, contenant chacun un ou plusieurs fichiers, . 
dans un protocole de transfert d'objets en carrousel 
tel que "protocole Object Carousel" et inseree dans un 
flux MPEG diffuse par exemple par un satellite ou par 
le cable. 

15 Selon la technique anterieure, un protocole tel 

que DSM-CC Object Carousel respecte la structure 
arborescente de 1 1 application. La diffusion au moyen 
d'un tel protocole respecte les proprietes du systeme 
de fichiers (arborescence de repertoires) et permet 

2 0 1 ' encapsulation dans des sections MPEG. 

L 1 arborescence de 1 1 application est une 
arborescence de repertoires, ces repertoires contenant 
les differents fichiers de 1 1 application. Ainsi, par 
exemple, on pourra avoir un repertoire racine auquel 

2 5 on donne un niveau 0 auquel sont rattaches des fichiers 
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de niveau 0 et des repertoires de niveau 1. Les 
repertoires de niveau 1 contiennent des fichiers de 
niveau 1 et des repertoires de niveau 2 et ainsi de 
suite. En general les repertoires sont organises par 
type de contenu, par exemple un repertoire d» images 
contiendra toutes les images de 1 ' application, les 
fichiers correspondants ont une terminaison »'.gif», un 
autre repertoire contiendra les produits son, etc.. 

Ce protocole selon la technique anterieure est 
adapte a la diffusion d'une arborescence de systemes de 
gestion de fichiers, mais ne permet nullement 
d'optimiser la diffusion des lors que des dependances, 
sous la forme de liens de navigation, egalement appeles 
hyper- liens, apparaissent entre ces fichiers, ce qui 
est le cas d'une application HTML . Par ailleurs des 
composantes incluses (images applets, son, etc... cette 
liste n'etant pas limitative) pointees par un lien 
d' inclusion dans un fichier HTML (ou fichier 
principal), necessaire a 1 ' elaboration de la page 
interactive ne sont pas diffusees de maniere optimale 
dans un mode qui ne prend en compte que 1 ' arborescence 
de fichiers. En effet, 1 ' utilisateur final ne pourra 
disposer effectivement de la page qu'apres un temps 
correspondant a un, ou plusieurs cycles de diffusion, 
si certaines composantes incluses necessaires a 
1'affichage d'une page sont localisees dans un 
repertoire tres eloignes du repertoire racine. Ainsi du 
point de vue de 1 ' utilisateur le temps d'acces a une 
page peut etre tres long et decourager 1 ' acces . La 
reconstitution d'un document principal ne pourra etre 
effectuee que lorsque tous les fichiers inclus, par 
exemple images ou sons, auront etS receptionnes . 
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Breve description de 1 1 invention . 

Avant de decrire I 1 invention, des elements de 
vocabulaire qui seront employes pour la description 
sont definis dans le tableau suivant . 



Priorite 


La priorite d'un document determine sa 
frequence de diffusion 


Prof ondeur 


La prof ondeur d'un document est 
definie par le nombre minimal de 
clicks de souris, ou equivalents, 
necessaires pour y acceder a partir de 
la page d'accueil. La page d'accueil 
ainsi que ses composantes incluses ont 
une profondeur 0 


Regies 
d 1 aspiration 


Regies definissant les limites de 
telechargement d'un site 


Rdgle de 
r eg roup ement 


Regie definissant la priorite et/ou la 
dynamicitS de f ichiers 



Par rapport a 1 1 etat de la technique qui vient 
d'etre decrit, I 1 invention vise & optimiser la 
diffusion d'une application, de facpon §l ce qu'un 

10 utilisateur final puisse disposer de 1 r application et 
des pages qui la composent dans les dSlais les plus 
brefs, puis a ce que les passages d'une page en cours a 
une page inunedi at ement suivante (selon les liens de 
navigation, page en amont ou en aval de la page en 

15 cours) puissent etre les plus rapides possibles. 

L ! invention part du constat que le rattachement 
par exetnple d'une composante incluse & une page 
principale peut Stre connu par l 1 analyse syntaxique et 
semantique des donnles incluses dans le fichier 
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principal associe a cette page et des differents 
fichiers qui la composent. Ainsi on sait par exemple, 
par consultation du fichier HTML decrivant la page 
principale, que la page principale contient un certain 
nombre de composantes incluses et il est possible de 
trouver les fichiers correspondant a ces composantes 
dans les differents repertoires composant ensemble 
1' application grace aux donnSes contenues dans le 
fichier HTML et decrivant ces fichiers 

Selon 1' invention, si par exemple, une page 
d'accueil de 1 • application, contient des composantes 
incluses, les fichiers constituant ces composantes 
incluses dans la page d'accueil sont regroupes dans un 
meme module de diffusion, ou dans plusieurs modules 
contigus, si un seul module ne suffit pas a contenir 
les fichiers correspondants . Ainsi selon 1 ' invention 
une application n'est pas dif fusee selon une 
arborescence de repertoires mais selon une arborescence 
logique en fonction du contenu de 1 ' application et de 
la repartition de ce contenu dans les differentes pages 
de 1' application. Selon 1- invention, une page de niveau 
0 sera par exemple la page d'accueil de 1 • application, 
et les composantes incluses contenues dans cette page 
auront egalement un niveau 0. Cette page et ses 
composantes incluses seront inserees dans un ou 
plusieurs modules de diffusion contigus. Les pages 
suivantes de niveau logique 1 par rapport a la page 0, 
sont les pages que l'on peut appeler par un lien de 
navigation a partir de la page 0. Cette ou ces pages de 
niveau 1, ainsi que leurs composantes incluses 
eventuelles seront de la meme maniere preparees pour 
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etre incluses dans un ou plusieurs modules, et ainsi de 
suite • 

En resume, 1 1 invention est relative a un 
procede de diffusion, & partir d'un centre de diffusion 
5 vers des decodeurs de television numerique d'une 
application composee par un ensemble de fichiers 
contenant des donnees constituant ensemble des pages 
interact ives, chaque page ayant un contenu affichable 
const itue par un fichier principal et des composantes 

10 incluses eventuelles, des liens d 1 inclusion permettant 
l'affichage ou l 1 execution de composantes incluses 
Eventuelles, pour obtenir la totalite de la page 
interactive, des liens de navigation pointant chacun 
vers un fichier principal d'une page interactive de 

15 profondeur superieure ou inferieure, une page d'accueil 
ayant un niveau de profondeur 0 , une page de niveau 1 1 
etant une page que I 1 on peut appeler par un lien de • 
navigation a partir de cette page de profondeur 0, et j 
plus generalement une page de profondeur n etant une *• 

20 page que 1 1 on peut appeler avec au minimum n liens de 
navigation a partir de la page d'accueil de profondeur 
0, le proced£ comportant une etape prealable de 
reception du ou des fichiers necessaires & la 
constitution d'une pluralite de pages interactives avec 

25 leurs composantes incluses eventuelles, ces fichiers 
formant ensemble uhe application ou une partie de 
1 1 application correspondant a des pages ayant des 
niveaux de profondeur inferieurs a un niveau 
predetermine caracterise en ce qu'il comprend en outre 

3 0 les etapes ci-apres : 

a) analyse semantique et syntaxique du contenu 
des fichiers principaux de 1 1 application afin 
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d ! identifier les liens d' inclusion et les liens de 
navigation, une composante incluse et le fichier 
principal auquel elle est associ§ etant retenu comme 
ayant le meme niveau de profondeur, et classement des 
5 differents fichiers par niveau de profondeur, 

b) constitution de modules de diffusion, les 
fichiers necessaires a la constitution d'une page 
interactive complete avec ses eventuelles coraposantes 
incluses etant inclus dans un ou, si necessaire, 

10 plusieurs modules. 

Le procede peut comporter en outre 1 1 une ou 
plusieurs des etapes ci-apres: 

c) definition d f un profil de diffusion 
contenant notamment des instructions d'ordre de 

15 diffusion pour que chaque page interactive et ses 
composantes incluses eventuelles soient dif fusees, avec 
un niveau de priorite choisit parmi au moins deux 
niveaux de priorite, 

d) diffusion des modules avec une frequence qui 
20 est une fonction de l'ordre de priorite predefini. 

al) attribution d'un niveau de dynamicit^ a au 
moins une partie des pages interact ives , les modules 
contenant des pages plus souvent modifiees que d'autres 
ayant un plus grand niveau de dynamicite que les 

25 modules contenant des pages moins souvent modifies. 

a2) modification selective de liens d'accds 
(URL) de navigation et/ou d ! inclusion dans au moins une 
page interactive pour rendre la totalite ou au moins 
une premiere partie de 1 1 application accessible dans un 

30 mode diffusion, et eventuellement rendre accessible une 
seconde partie de 1 1 application par une voie de retour. 
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a3) analyse quantitative des information 
contenues dans chaque fichier, et en fonction des 
resultats de cette analyse, suppression des pages de 
profondeur 1 ou superieur a 1 en commengant par la 
5 suppression des pages de profondeur la plus grande, 
jusqu'S ce que la quantite d 1 information a diffuser 
restante soit egale ou inferieure a une limite 
quantitative predetermine . 

a4) modification de 1 1 application pour y 
10 introduire des instructions permettant a un logiciel de 
gestion d'une memoire cache d'un decodeur numerique 
recevant 1 1 application, d' identifier les liens de 
navigation entre la page courante affichee et des pages ■ 
que l'on peut atteindre par les liens de navigation de 
15 cette page courante, et de commander le chargement dans 
la memoire cache desdites pages et de leurs composantes 
incluses eventuelles . 

a5 ) introduction dans 1 1 application . 

d' instructions permettant, en cas d'accds a la seconde 
20 partie de 1 1 application par la voie de retour, un 
retour automat ique au mode diffusion en cas de demande 
d'acces a une page qui fait partie des pages dif fusees. 

De preference le niveau de priorite defini k 
I'etape c) est une fonction decroissante de la 
25 profondeur de la page interactive. 

Le niveau de priorite peut aussi §tre une 
fonction croissante de la dynamicite. 

Le niveau de priorite defini & 1 1 etape c) peut 
aussi etre une fonction du niveau de dynamicite et/ou 
3 0 de profondeur de la page interactive contenue dans le 
module . 
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On note que selon l 1 invention, ce que 1 1 on 
appelle Inspiration de 1 ' application est le transfert 
des fichiers constituant ensemble 1 1 application, ou une 
partie de celle-ci, d'un site initial d'acces, 
5 typiquement ion serveur WEB, vers un centre de 
traitement pour diffusion. Le site initial de stockage 
peut §tre un serveur distant ou se situer dans le 
centre de traitement . 

Lorsque 1 1 application cornporte un grand nombre 

10 d 1 octets, et que son aspiration ou sa diffusion risque 
de saturer les possibilites de la plate-forme de 
diffusion ou les possibilites d*un dScodeur numerique 
vers lequel est dif fusee 1 « application, il est 
avantageux de prevoir une limite maximum a la quant ite 

15 d 1 information qui sera aspiree ou dif fusee. Pour cela 
on procede en plus de 1 1 analyse semantique et 
syntaxique des fichiers constituant ensemble 
1 'application a une analyse quantitative des 
informations associees a chaque fichier, et en fonction 

2 0 des resultats de cette analyse on peut decider de 

stopper Inspiration dds que la quantite d' information 
aspiree dgpasse la limite quantitative predeterminee * 

De preference, la frequence de diffusion d'un 
module est d'autant plus grande que la priorite 
25 attribute est importante. Selon un mode de realisation, 
les niveaux de priorite sont fixes de fa<?on a ce qu'une 
page de profondeur p, et ses composantes incluses 
eventuelles ait toujours un niveau de priority qui ne 
soit pas sup<§rieur au niveau de priorite d'une page de 

3 0 profondeur inferieure a p. 

De preference, il est attribue aux modules de 
diffusion de 1 1 application un niveau de dynamicite, les 
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modules contenant cies pages plus souvent modifiees que 
d 1 autre ayant un plus grand niveau de dynamicite que 
les modules contenant des pages moins souvent 
modifiees . 

5 

Breve description des dessins 

Un exemple de realisation du precede selon 
I 1 invention sera maintenant decrit en regard des 
dessins annexes dans lesquels : 
10 - la figure 1 represente schematiquement 

1 1 environnement logiciel et materiel d'un outil 
d'aspiration et * de diffusion d r application selon. 
I 1 invention, 

- la figure 2 represente schematiquement 
15 differents modules de fonctions de I 1 outil d 1 aspiration* 

et de diffusion d f application selon 1 1 invent ipn et ; 
leurs rapports avec d'autres modules et avec des. 
interfaces d 1 entree de donnees de parametrage . 

- les figures 3A et 3B reprgsentent 1 

2 0 respectivement les ordres initiaux et finaux de 

groupement d ! une application avant aspiration et apres 
aspiration. 

- la figure 4 represente un exemple d'un 
organigramme d'un algorithme permettant 1* analyse 

25 syntaxique et semantique des liens de navigation pour 
effectuer le regroupement des fichiers const ituant 
ensemble 1 1 application ou tine partie de 1 1 application 
par niveau de profondeur. 

3 0 Description d 1 examples de realisation 

La figure 1 represente schematiquement 
1 1 environnement logiciel et materiel d r un outil 
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(inspiration et de diffusion d' application selon 
1 ' invention. 

L ! invention concerne un precede d' aspiration et 
de diffusion d 1 application & partir d f un serveur HTTP 
5 1. Ce serveur peut etre mis en communication par une 
liaison bidirectionnelle 2 avec une unite de calcul 
constituant une plate-forme intermediaire 3, L'unite de 
calcul 3 contient des moyens de memo ire 5 en eux-memes 
connus qui sont en relation avec une interface homme 

10 machine 4 (IHM) , par exemple un clavier et des moyens 
de visualisation ou de transformation de son ou d 1 image 
en grandeur elect rique, permettant notamment 
1 1 introduction manuelle de commandes de donnees ou de 
parametres necessaires a la commande ou au parametrage 

15 des donnees de 1 1 application qui seront traitees par le 
precede de l f invention. Le procede selon 1 1 invention 
est implements sous forme d'un logiciel stocke dans les 
moyens de memoire 5 de 1' unite de calcul 3. 

Des liaisons 6, 7 permettent la transmission 

2 0 des instructions et des donnees avec un module de 
generation d'objet en carrousel 8 et 1 1 interface 4 
respect ivement ♦ Les instructions et les donnees 
elaborSes par le module de generation d'objet en 
carrousel 8 sont transmises a un multiplexeur 9 par 

25 1 1 intermediaire d'une liaison 10. A partir- du 
multiplexeur 10 les instructions et les donnees sont 
transmises, par exemple sous forme de flux MPEG vers 
des terrninaux 11 , par exemple des decodeurs numeriques 
associes de fagon connue a des recepteurs de television 

30 num^rique ou a des appareils d 1 enregistrement . Gette 
transmission entre le multiplexeur 9 et un terminal 11 
peut etre effectuee soit par une voie de diffusion 
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large 12, par exeraple une liaison par satellite ou tine 
liaison cablee ou encore par une liaison restreinte 13 
sous forme d'une voie de retour entre le terminal 11 et 
le multiplexeur 9. Cette voie de retour peut etre par 
5 exemple une ligne du reseau telephonique commute. 

La figure 2 represente schematiquement les 
blocs logiciels constituant ensemble l f outil 
d' aspiration et de diffusion d' application et ses 
liaisons a 1 1 interieur de l'unit6 de calcul 3 vers un 

10 bloc de navigation 15. L'outil d 1 aspiration et de 
diffusion d 1 application est coraposS essentiellement de 
deux blocs, un bloc d 1 aspiration 17 et un bloc de 
diffusion 18, Le bloc d 1 aspiration 17 comporte une 
unit6 21 de stockage des parametres d' aspiration, 

15 accessible par l f interface 4 ou par vine unite de 
programme 23, L 1 unite de programme 2 3 delivre des 
instructions a une unite d 1 aspiration 25 qui aspire et 
organise le stockage des donnees en provenance du 
serveur HTTP 1. Le bloc de diffusion 18 comporte une 

20 unite 20 de stockage des parametres de diffusion, 
accessible par 1' interface 4 ou par 1" unite de 
programme 23. Les donnees stockees dans les unites 21, 
25 peuvent Stre visualis€es sur un ecran ou entendues 
sur un haut parleur par 1 1 intermediaire du bloc 

25 logiciel 15 de navigation. Un operateur peut ainsi 
contrSler les donnees aspirees et dif fusees. 

Un exemple d 1 aspiration et de diffusion d r une 
application sera maintenant commente en liaison avec 
les figures 3A et 3B. 

30 A des fins d' explication, les fichiers avec 

extension "htm" ou "html" sont denommes fichiers 
principaux. lis constituent le corps de pages 
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interactives respectives. Les fichiers dont 1 ' identity 
comporte une extension "gif" ou autres sont dit 
"coraposantes incluses". Neanmoins, tout document 
accessible par un clic sur un lien de navigation et non 
pointe par un lien d' inclusion est un fichier (ou 
document) principal. Cela peut etre le cas pour une 
image . 

La figure 3A represente le repertoire d'une 
application presente sur un site. Dans cet exemple 
didactiquement simple, le repertoire comprend a partir 
d'une racine "dir" 00, deux repertoires 01 et 02 et 
deux fichiers, par exemple 001 pour une page d'accueil 
et 002 contenant des donnSes de presentation d'une 
societe. Le premier repertoire 01 contient des fichiers 
images ayant une extension "gif" et qui sont des 
coraposantes incluses, et 1' autre repertoire 02 contient 
des fichiers ayant une extension "htm(l)" et qui sont 
des fichiers principaux de presentation de produits . Le 
repertoire 01 d' images contient par exemple une image 
011 pour un logo, une image 012 pour un fond et une 
image 013 relative & un premier produit. Le repertoire 
pour des produits 02 comporte deux fichiers, l'un 021 
contenant des informations sur le premier produit et 
1' autre 022 sur un second produit. 

L 1 analyse syntaxique et semantique des fichiers 
constituant 1 ' application perraet a partir des liens 
d' inclusion de reconnaitre et de determiner 1' ensemble 
des fichiers necessaires a la constitution d'une page 
affichable. Cette analyse permet aussi a partir des 
liens de navigation de reconnaitre et de determiner le 
niveau de profondeur d'une page, c'est a dire le nombre 
minimal de lien(s) de navigation separant une page 
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d'accueil de niveau de profondeur 0 de la page 
consid£ree. 

On peut ainsi regrouper les diffSrents fichiers 
pour les insurer dans des modules contenant chacun une 
5 page et ses coraposantes incluses . La figure 3B 
represente les modules formSs a partir de l f analyse. 
Dans le cas present 1 ! analyse a permis de reconnaitre 
que le fichier principal 001 est associe a une page 
interactive d'accueil P0, par exemple, parce qu'elle 

10 porte le nom "default .htm" ou "index.htm" et que cette 
page P0 contient des liens d' inclusion pointant vers 
des composantes incluses, le logo Oil et le fond 012. 
Elle permet egalement de reconnaitre que cette page 
contient trois liens de navigation, le premier vers le 

15 fichier principal 002 de presentation de la societe, le 
deuxieme vers le fichier principal 021 de premier 
produit et le troisieme vers le fichier principal 022 
de second produit. On sait ainsi qu'il y a deux pages 
de niveau 1, une page P2 et une page P3.Dans ces 

2 0 conditions les fichiers 001, 011 et 012 sont regroupes 
pour etre inclus dans un module 100 de profondeur 0 
auquel est attribue une priorite par exemple haute. 
Cela signifie que ce module 100 sera diffuse avec une 
frequence plus grande qu'un module ayant une priorite 

25 plus faible. Ce module regroupe la page d'accueil 
composee par le fichier 001 et les composantes incluses 
dans cette page d'accueil P0 composees dans ce cas des 
fichiers 011 et 012. L r analyse de la page P3 associee 
au fichier principal 021 de premier produit permet de 

30 reconnaitre que cette page contient un lien d 1 inclusion 
vers 1' image de premier produit 013. Le fichier 021 et 
la composante incluse 013 qui est une image sont 
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insures dans un module 300 de profondeur 1. Le fichier 
002 qui constitue une page liee P2 par un lien de 
navigation a la page d'accueil P0 est inclus dans un 
module de diffusion 200 de profondeur 1. Des fldches 
entre la page P0 et les pages P3 et P2 respectivement , 
symbolisent les liens de navigation. Dans un but de 
simplicity on s'arrete pour cet exemple au niveau de 
profondeur 1. Si un ou plusieurs liens de navigation 
d'une page de profondeur 1 pointaient vers des pages de 
profondeur 2, ces pages seraient incluses dans des 
modules additionnels de profondeur 2, et ainsi de suite 
de maniere iterative. 

Un exemple de realisation d'une analyse 
syntaxique et semantique des liens de navigation et 
d' inclusion sera maintenant comments en liaison avec la 
figure 4. Corarae montre dans la figure 4, 1' analyse 
syntaxique et semantique des liens de navigation pour 
reperer les differentes pages et determiner le niveau 
de profondeur de chaque page s'opere de facon iterative 
de la facon suivante . Dans une premiere iteration, la 
page d'accueil po de profondeur 0 par convention est 
detectee par exemple par detection d'un fichier denomme 
"default.htm" ou "index.htm". Lors des iterations 
suivantes les il pages de profondeur 1 seront 
analysees success ivement, puis les i2 pages de 
profondeur 2, jusqu'a arriver a la demiere page des ij 
pages de profondeur j , j etant le niveau de profondeur 
maximum . 

Pour la page d'accueil de niveau de profondeur 
0, la variable N est positionnee a 0 . La page d'accueil 
est alors analysee semantiquement selon 1 ' <§tape 31. Les 
liens de navigation, notes {Lni} N , apparaissant dans 
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cette page d'accueil sont detectes selon l'etape, 31 
puis memorises selon 1 7 etape 32. La valeur i est 
increments de 1 a chaque inscription nouvelle d'un lien 
de navigation. II est & noter que cette variable i est 
5 a dissocier de la variable que l'on a utilisee plus 
haut pour se referer au notnbre de pages par niveau de 
prof ondeur . Les liens de navigation sont typiquement 
reper<§s par la presence d'une sSmantique du ' type 
(<ahref = http: //www.abc . com/ >bla bla bla</a>) . II est 

10 ensuite verifie selon une Stape 33 que ces liens de 
navigation ou plus precisement les fichiers qu'ils 
pointent, n'ont pas deja ete pointes lors d'une 
iteration precedente de 1 1 algorithme . Pour cela on 
etablit un ensemble {E} des fichiers pointes jusqu* & 

15 1 1 iteration courante . S 1 il existe de tels fichiers qui 
ont deja ete pointes dans une iteration precedente de 
1 ' algorithme, alors il ne sont pas pris en compte . Cela 
permet d'eviter d'accorder a un meme fichier plusieurs 
niveaux de prof ondeur differents. L f ef f acement desdits 

20 fichiers dSja inscrits est effectue k une etape 34. On 
attribue aux fichiers restants un niveau de profondeur 
(N + 1) et les informations qui identifient ces 

fichiers sont stockes stockees dans l 1 ensemble {E} 
I 1 etape 35. On rSitdre ensuite les etapes 30-35 apres 

2 5 avoir increments la variable N de la valeur 1 selon 

1' etape 36. Cela veut dire que 1 ! on recommence ces 
etapes pour l r ensemble des liens de navigation inclus 
dans la ou les pages de niveau N + 1. On recommence 
l 1 iteration jusqu'i. ce qu'on ne detecte plus aucun lien 

3 0 de navigation dans les fichiers pointes par des liens 

de navigation inclus dans des pages de niveau 
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immediatement inferieurs auguel cas l'algorithme 
termine son deroulement a une etape 37. 

L'outil d' aspiration effectue les taches 
suivantes : 

5 II adresse tone requete HTTP au serveur distant, 

lie contenu de la requete est defini de facon detaillee 
dans HTPP1-1 RFC 2616. La requete contient notamment 
les informations suivantes : 

- l'URL demandee, 

10 " 1'entete HTTP "user-agent", qui permet au 

serveur d' identifier la nature du navigateur client, 

- le champ "si modifie depuis" "if -modif ied- 
since" qui permet une mise a jour conditionnelle 
limitee aux modifications intervenes dans le document 

15 aspire entre la date courante de Inspiration et la 
date precedente d' aspiration du meme document si le 
document a deja ete aspire, 

- !es informations eventuelles 
d'authentification sur le serveur et sur un eventuel 

20 proxy (serveur passerelle vers internet) 

(authentif ication basic par encodage b64) . 

Afin de securiser les echanges entre le serveur 
web et le site d ' aspiration, il convient de preciser le 
HTTP securise employe, par exemple SSL ou TLS . 
25 Seule la methode GET est utilisee par le client 

HTTP inclus dans l'aspirateur de sites. Les scripts 
associes aux formulaires, qui necessitent une saisie 
sur le navigateur client, ne sont pas aspires. 

La reponse HTTP du serveur au client contient 
3 0 notamment : 

- le code retour HTTP, 

- les informations relatives au document : 



SP laftQR nn 



* 



21 



- son type MIME (text /html, image/gif, . ..), 

- sal ongueur , 

- sa date de creation, 

- sa date d r expiration, 

5 - le contenu du document, 

Le code retour signale le resultat de la 
reguete ("OK" (Accorde) ou "document non modifig", ou 
"redirection" si le document a une nouvelle URL, ou 
encore "erreur") . Les informations de dates sont 
10 utilis^es par l'outil d' aspiration pour gerer la mise a 
jour du document, tandis que le type MIME sera utilise 
dans la suite de la chaine de diffusion par le 
protocole DSMCC g<§re par l'OCG. 

L* outil d 1 aspiration : 
15 - regoit et stocke localement les pages d'un-ou 

de plusieurs sites ainsi que les informations qui s'y 
rapportent (contenu, dates, longueur...), 

- analyse I'entete HTTP afin de determiner les 
informations ci dessus, les erreurs ou les redirections 

20 eventuelles . 

- parcourt le code HTML afin de : 

• calculer les dependances et ainsi 
effectuer les requetes HTTP pour le reste des documents 
nScessaires, 

25 • determiner les XLETs utilisees par 

1 ' appl ication HTML . 

A partir des Stapes ci dessus, l'outil 
reproduit ainsi 1' image physique de 1 ' arborescence d'un 
serveur HTTP distant ainsi qu'une base de donnees 

3 0 regroupant les attributs des documents. 
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L'outil d' aspiration est configurable par 
l'operateur a l'aide de 1« interface 4 afin de : 

- limiter eventuellement le contenu aspire a 
partir du ou des sites distants en fonction d'une 
profondeur, ou d'une taille de donnees, ou d'une liste 
d< expressions regulieres d'URLs ou encore en rejetant 
certains types de contenus, ou enfin par combinaison de 
ces differents modes de limitations, 

- declencher, de facon automatique, 
Inspiration d'un site distant donne selon une 
periodicite ou des dates predetermines. 

Le tableau suivant decrit le profil d'un site 
et les donnees en sortie de l'outil d« aspiration. Les 
parametres d« entree sont conf igurables globalement ou 
personnalisables pour chaque site. 



Outil d' aspiration 



Parametres 
d' entree 



Les parametres de connexion : 

- le serveur hebergeant le site a aspirer 

- les parametres d ' authentif ication 
eventuels (login et mot de passe) 

- l'adresse du proxy de connexion eventuel 
et les parametres d' authentif ication 
(§ventuels 

- la temporisation (time-out) de connexion 

• le nombre de tentatives de connexions 

apres echec 
Les parametres d ' aspiration: 

l'URL de la page d'accueil du site aspire 
la profondeur d' aspiration desiree 
le nombre maximal de fichiers a aspirer 
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- la limite de taille totale du site 

la limite de taille pour chaque document 
composant le site 

les limites de t£lgchargements : 
expressions regulieres des URLs et types 
MIME des documents autorises 

- 1 1 identification du navigateur client ou 
agent utilisateur 

1' action a effectuer en cas de liens non 
valide ou non autorise 

La date de la precedent e aspiration 
completant la condition "if -modif ied- 
since" permettant une aspiration 
conditionnelle lors d r une mise a jour 

Les droits d'acces aux XLETs , lesquels 
seront controlSs lors du parcours du code 
HTML 


Donne es 
en sortie 


Le site (1 1 application HTML) : 

1 ' arborescence du site aspire et son 
contenu 

- les document HTML reecris : les liens non 
aspires sont remplaces par une URL http://, 
par une page par def aut ou supprimes . 

Une description du contenu : 

les informations relatives £ chaque 
document (type, taille, ...) 

- . les dependances entre les documents 
composant le site aspire 

Les XLETs utilises 
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Un fichier journal comportant le detail des 
operations effectuees et les erreurs 
eventuelles. 



Ces parametres d' entree et sortie ou au moins 
certains d'entre eux peuvent etre saisis a partir de 
1'IHM qui comporte les boites de dialogues necessaires. 

Lors de Inspiration, une fenetre d'etat 
informe l'operateur de 1 ' avancetnent de 1 'aspiration. 
Une fois 1« aspiration effectuee, l'operateur a la 
possibility de visualiser le contenu aspire grace au 
navigateur integre 15. II peut ainsi contrdler le bon 
tel<Schargement du contenu. 

En cas de raise a jour, seuls les documents 
modifies depuis Inspiration precedente sont recuperes. 

La phase regroupement optimisation sera 
maintenant decrite. 

L'outil de regroupement effectue les ttches 
suivantes. II s ' agit essentiellement d'un processus de 
regroupement des donnees afin de permettre une 
optimisation de la diffusion vers un navigateur 
implements au niveau du terminal 11. 

L'outil de regroupement effectue les calculs 
suivants a partir des donnees obtenues par l'outil 
d' aspiration et des regies de raise en diffusion saisies 
par l'operateur : 

(a) Regroupement de chaque page interactive et 
des composantes incluses dans cette page interactive. 
Ce regroupement fait 1'objet d'un module de diffusion. 
Si un m@me document se retrouve inclus dans plusieurs 
pages, (par exemple dans le cas d'une image de logo), 
ce document sera rattache au premier module de 
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profondeur la plus faible et de priorite la plus 
elevee . Ce regroupement est obtenu par 1 1 analyse 
semantique et/ou syntaxique des fichiers. Dans le cas 
d'une inclusion ces liens sont constitues par des liens 
d ! inclusion, pointant vers une composante incluse a 
charger avec la page interactive, cette composante 
incluse pouvant etre notamment : 
. - une image, 

- un fichier multimedia, par exemple une 
image ou du son ou de la video 

- une application executable dans la page 
interactive , 

- tout autre document texte ou binaire. 

(b) - attribution des parametres de diffusion 
aux documents principaux et dans des cas particuliers 
aux documents inclus. Ces parametres sont : 

- la priority qui designe la frequence 
de diffusion (par exemple : haute, normale, 
faible), c'est dire 1 ' importance du 

document . 

- la dynamicite qui permet de signaler Si 
l f OCG les documents susceptibles de 
necessiter une raise a jour plus f requente . 
Elle est destinee a minimiser le cout du 
processus de mise a jour de 1 r application 
dif fusee. Le fait que les documents 
necessitant une mise S jour plus f requente 
soient signales par tone valeur de 
dynamicite permet un regroupement de ces 
documents au niveau de l'OCG. L'attribut de 
dynamicite permet de signaler a 1 1 OCG les 
documents susceptibles de changer plus 
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frequemment que le reste de 1 ' application. 
Ceci permettra a 1 > OCG d' organiser 
1 "application dans le carrousel afin de 
minimiser le delai de mise en sections de 
1 'application. On peut considerer que sur 
un site Web, en general plus de 80% du site 
reste inchangS lors d'une mise a jour. Si 
les documents ayant une grande dynamicite 
sont regroupes alors la mise a jour 
n'affecte que 20% des modules au niveau de 
l'OCG. Elle peut avoir deux valeurs : 
"dynamique" ou "statique" , cette derniere 
etant la valeur par defaut. 
Les actions d' association et d» attribution de 
parametres s'effectuent en fonction de regies definies 
par l'operateur. Ces regies permettent de : 

- Associer un document inclus a un document 
principal . 

- Attribuer une priorite en fonction des 
criteres profondeur et/ou taille et/ou type 
et/ou date de modification et/ou expression 
reguliere appliquee a l'URL. 

Afin d'automatiser le calcul des attributs de 
diffusion, l'operateur definit, a partir de 1'IHM, des 
regies de regroupement . II peut, en fonction de 
criteres definis ci dessous, associer une priorite 
et/ou une dynamicite a un ou plusieurs documents, et 
associer ou dissocier un document inclus a un document 
principal (II s ' agira generalement d' image inclue dans 
plusieurs documents principaux ou de cas plus 
specif iques, fond d'ecran de taille importante a 
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desolidariser de sa page de rattachement qui doit 
garder une priority haute) . 



Critere 


Exemple 


Prof ondeur 


Prof ondeur 0 et 1 : priorite haute , 
prof ondeur 2 : normale, 
profondeur 3 et plus : faible 


URL 


/image /background. gif : priority faible 
/annonces/ index. html : priorite faible 


Expression 
reguliere 


*advert* : priority faible (publicites) 


Date 


Date de modification > 10 jours : 
priorite normale 


Type MIME 


Type image/* priorite faible 


Liste de 
crit^res (et/ou) 


Taille > 300 Ko et image/* : priority 
faible 



5 Les regies sont de preference applicables aux 

documents principaux et appliquees de maniere 
transparente aux dependances. 

En plus des donnees relatives a 1 ' application 
il sera diffuse des instructions destinees au decodeur 

10 qui regoit 1 1 application. Ainsi il sera diffuse par 
exemple des instructions ayant pour but de permettre un 
chargement d'une memoire cache du decodeur en fonction 
de la page affichee en cours . Ces instructions 
permettront a un logiciel de gestion d'une memoire 

15 cache d f un decodeur numerique, d* identifier les liens 
de navigation entre la page courante affichee et des 
pages que l'on peut atteindre par les . liens de 
navigation de cette page courante. Les instructions 
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permettront au decodeur numerique de rechercher en 
priorite dans le flux MPEG de diffusion de 
1 'application les modules contenant les pages de 
profondeur immediatement superieure ou inferieure si la 
profondeur de la page affichee en cour est differente 
de 0. Apres identification il sera commande ' le 
chargement dans la memoire cache desdites pages de 
profondeur immediatement superieure ou inferieure et de 
leurs composantes incluses eventuelles. La diffusion 
des instructions pour permettre le chargement anticipe 
de la memoire cache n'est necessaire que si les 
decodeurs numeriques ne comportent pas de logiciel 
remplissant deja cette fonction. 

De cette facon au niveau de 1 'utilisateur la 
navigation, en particulier la duree d'affichage d'une 
page appelee a partir de la page en cours sera 
raccourcie puisque les pages que 1 ' on peut appeler a 
partir de la page en cours seront deja en cours de 
chargement ou chargees dans la memoire cache. 

D'autres instructions permettront au d6codeur 
de determiner que des pages non diffusees sont 
accessibles par la voie de retour. Le code de 
1 ' application est reecrit selon le mode d'acces aux 
differents documents constituant 1 ' application. Les 
liens identifies sont modifies afin d'itre utilises par 
le decodeur de television numerique. Un lien de 
navigation modi fig comport era notamment une indication 
permettant au decodeur de connaitre le mode de 
diffusion du document pointe par le lien, et done de le 
charger soit en utilisant la voie de retour, soit en le 
prenant dans le flux de diffusion. Notamment la 
semantique protocolaire d'adressage sera modifiee de 
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"http://" en "dvb://" dans le cas de la presence d'une 
page ou autre document dans le flux de diffusion, ou 
restera "http://" dans le cas ou le chargement doit se 
faire par la voie de retour. 
5 La repartition eventuelle de 1 1 application sur 

differentes voies physiques d'acces permet d'utiliser 
au mieux la bande passante disponible dans le mode de 
diffusion large. Les documents auquel 1 1 accds est le 
plus souvent demande sont diffuses dans le flux, Les 

10 documents plus rarement consultes ou necessitant une 
interaction avec le serveur hebergeant 1 1 application 
originale, ie, avant aspiration, sont accedes par la 
voie de retour. Lors de la navigation utilisant la voie 
de retour, des instructions permettent de reconnecter 

15 de f a<?on automat ique le d^codeur sur la voie • a 
diffusion large si un document demande au cours -de 
cette navigation sur cette voie de retour est aussi 
accessible par la voie 3. diffusion large. 
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RE VEND I CAT I ONS 

1. Precede de diffusion, a partir d f un centre 
de diffusion vers des decodeurs de television numerique 
d'une application composee par un ensemble de fichiers 
contenant des donnees constituant ensemble des pages 
interactives, chaque page ayant tin contenu affichable 
const itue par un fichier principal et des composantes 
incluses eventuelles, des liens d 1 inclusion eventuels 
permettant l'affichage ou l f execution de composantes 
incluses, pour obtenir la totalite de la page 
interactive, des liens de navigation pointant chacun 
vers un fichier principal d'une page interactive de 
profondeur superieure ou inferieure, une page d'accueil 
ayant un niveau de profondeur 0 , une page de niveau 1 
etant une page que l'on peut appeler par un lien de- 
navigation a partir de cette page de profondeur 0, et 
plus generalement une page de profondeur n etant une 
page que l'on peut appeler avec au minimum n liens de 
navigation a partir de la page d'accueil de profondeur 
0, le procede comportant une etape prealable de 

reception du ou des fichiers necessaires a la 
constitution d'une plurality de pages interactives avec 
leurs composantes incluses eventuelles, ces fichiers 
formant ensemble une application ou une partie de 
1 'application correspondant a des pages ayant des 
niveaux de profondeur inferieurs a un niveau 
predetermine caracterise en ce qu ! il comprend en outre 
les etapes ci-apres : 

a) analyse semantique et syntaxique du contenu 
des fichiers principaux de 1 1 application afin 
d 1 identifier les liens d' inclusion et les liens de 



31 

navigation, une composante incluse et le fichier 
principal auquel elle est associe etant retenu comxue 
ayant le meme niveau de profondeur, et classement des 
differents fichiers par niveau de profondeur, 

b) constitution de modules de diffusion, les 
fichiers necessaires a la constitution d'une page 
interactive complete avec ses eventuelles composantes 
incluses etant inclus dans un ou si necessaire, 
plusieurs modules, 

2. Procede selon la revendication 1, 
caracterise en ce qu ! il comporte en outre des etapes 
de : 

c) definition d ! un profil de diffusion 
contenant notamment des instructions d'ordre de 
diffusion pour que chaque page interactive et ses 
composantes incluses eventuelles soient diffusSes avec 
un niveau de priorite choisit parmi au moins deux 
niveaux de priorite, 

d) diffusion des modules avec une frequence qui 
est une fonction de l'ordre de priorite predefinit. 

3* Procede selon la revendication 1, 
caracterise en ce qu' il comporte en outre une 6tape 
de : 

al) attribution d'un niveau de dynamic ite a au 
moins une partie des pages interactives , les modules 
contenant des pages plus souvent modifiees que d'autres 
ayant un plus grand niveau de dynamicite que les 
modules contenant des pages moins souvent modifiees. 

4. Procede selon la revendication 2, 
caracterise en ce que le niveau de priorite defini a 
l ! etape c) est une fonction decroissante de la 
profondeur de la page interactive. 
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5. Procede selon la revendication 3, 
caracterise en ce que le niveau de priorite est une 
fonction croissante de la dynamicite. 

6. Procede selon la revendication 3 dependant 
de la revendication 2, caracterise en ce que le niveau 
de priorite defini a 1- etape c) est une fonction du 
niveau de dynamicite et/ou de profondeur de la page 
interactive contenue dans le module. 

7. Procede selon l'une des revendi cat ions 1 a 

6, caracterise en ce qu'il comprend en outre une etape 
de : 

a2) modification selective de liens d'acces 
(URL) de navigation et/ou d' inclusion dans au moins une 
page interactive pour rendre la total ite ou au moins 
une premiere partie de 1 • application accessible dans un 
mode diffusion, et eventuellement rendre accessible une 
seconde partie de 1 ' application par une voie de retour. 

8. Procede selon l'une des revendications l a 

7, caracterise en ce qu'il comprend en outre une 
etape : 

a3) analyse quantitative des information 
contenues dans chaque fichier, et en fonction des 
resultats de cette analyse, de 

- suppression des pages de profondeur 1 ou 
superieur a 1 en commencant par la suppression des 
pages de profondeur la plus grande, jusqu'a ce que la 
quantite d ' information a diffuser restante soit egale 
ou inferieure a une limite quantitative predetermine . 

9. Procede selon, l'une des revendications 1 a 
8, caracterise en ce qu'il comporte une etape de : 

a4) modification de 1 ' application pour y 
introduire des instructions permettant a un logiciel de 
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gestion d'une m6moire cache d'un decodeur numerique 
recevant 1 ! application, d' identifier les liens de 
navigation entre la page courante affich^e et des pages 
que l ! on peut atteindre par les liens de navigation de 
5 cette page courante, et de commander le chargement dans 
la m<§moire cache desdites pages et de leurs composantes 
incluses eventuelles . 

10. Procede selon l'une des revendi cat ions 6 £ 
9, caracteris<§ en ce qu'il comporte une 6tape : 
10 a5) introduction dans 1 1 application 

d f instructions permettant, en cas d'acces a. la seconde 
partie de 1 1 application par la voie de retour, un 
retour automatique au mode diffusion en cas de demande 
d'acces a une page qui fait partie des pages dif fusees- 
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1 N° D'ENREGISTREMENT NATIONAL ( 
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I T1TRE DE L'INVENTiON (200 caracteres ou espaces maximum) 

PROCEDE DE DIFFUSION DUPLICATION HTML. 


I LE(S) DEMANDEUR(S) : 
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1 34 Place Raoul Dautry 
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I DESIGNE(NT) EN TANT QU f INVENTEUR(S) : (Indiquez en haut a droite «Page N° S'U y a plus de trois inventeurs, 
1 utilisez un formulaire identique et numerotez chaque page en indiquant le nombre total de pages). 


1 Nom 


TOULEMONT 


1 Prenoms 


Ronan 


I Adresse 


Rue 
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Code postal et ville 


92320 1 CHATILLON 


1 Societe d'apparter 
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1 Societe d'apparte 
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1 Prenoms 
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1 OU DU MANDATAIRE 
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